ارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مکانیک
- author فراز طهرانی زاده
- adviser مهرداد کازرونی
- Number of pages: First 15 pages
- publication year 1392
abstract
زمان بندی تولید یکی از مهمترین مسائل مطرح شده در زمینه برنامه ریزی در سیستم های تولیدی است. زمان بندی تاثیر چشمگیری برروی کاهش هزینه ها، افزایش بهره وری، رضایتمندی مشتریان و سایر مزایای رقابتی دارد. به علاوه امروزه، تنوع زیاد در تقاضای مشتریان باعث ایجاد پیچیدگی فراوان در تولید شده است و این موضوع، اهمیت روز افزون زمان بندی را مشخص می کند. یک برنامه زمان بندی مناسب باعث افزایش استفاده از ظرفیتها و منابع موجود در سیستم تولیدی شده و همین امر منجر به کاهش زمان مورد نیاز برای انجام کارها و در نتیجه افزایش سوددهی سازمان در محیط رقابتی موجود، خواهد شد. مسئله زمان بندی تولید کارگاهی انعطاف?پذیر تعمیم مسئله زمان بندی تولید کارگاهی است که در آن هر عملیات توسط مجموعه ای از ماشین ها قابل پردازش است و یا به طور معادل هر ماشین توانایی پردازش بیش از یک نوع عملیات را دارد. حل این مسئله منجر به بهینه شدن معیارهای موردنیاز خواهد شد. در تحقیق پیشرو مسئله زمان بندی کارگاهی انعطاف پذیر با هدف کمینه کردن همزمان چهار معیار بیشینه زمان تکمیل کارها، بیشینه بارکاری ماشین ها، مجموع بارکاری ماشین ها و مجموع هزینه تولید مورد بررسی قرار گرفته است. زمان راه اندازی وابسته نیز در این مسئله لحاظ شده است. برای حل این مسئله یک الگوریتم ژنتیک چند هدفه بهبود یافته بسط داده شد. همچنین با توجه به خصوصیات مسئله فوق، بازنمایی کروموزوم ها و عملگرهای الگوریتم ژنتیک بهبود یافتند. مقایسه نتایج بدست آمده با نتایج تحقیقات اخیر برروی مسائل معیار، بیانگر کارایی الگوریتم پیشنهادی در یافتن جواب بهینه می باشد.
similar resources
ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
full textیک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
full textالگوریتم تعیین دسته تولید محصول و توالی عملیات n کار روی m ماشین
در این مقاله یک الگوریتم هیوریستیک با هدف تعیین مقدار بهترین دستۀ تولیدی جهت کمینه سازی زمان کل سیستم تولیدیبه منظور برآوردن تقاضای یک دوره معین برای یک محصول ارائه گردیده است. این الگوریتم با در نظر گرفتن زمان استاندارد عملیات،تعداد قطعات یکسان به کار رفته در یک واحد محصول، زمان آماد هسازی ماشی نآلات، درصد ضایعات هر یک از عملیات روی ماشینمربوطه، و مقدار دسته تولیدی، زمان لازم برای انجام هر یک ...
full textارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار
در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...
full textارائه یک رویکرد ابتکاری جدید در حل مسائل زمان بندی دیرکرد/زودکرد در حالت تک ماشین
تأکید روزافزون محیط های کسب و کار در تعهد به موعدهای تحویل، بعنوان یک مزیت رقابتی، منجر به توجه به معیارهای دیرکرد و زودکرد بعنوان موضوع بسیاری از مطالعات زمان بندی شده است. یکی از خصایص مهم تولیدات مدرن، کاربرد گسترده مفهوم تولید بهنگام در مدیریت تولید و موجودی به شمار می آید، که در آن هر کار بایستی تا حد امکان نزدیک به موعد تحویل خود تولید گردد. در چنین محیط هایی مدت زمانی که کار با دیرکرد و ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مکانیک
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023